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(54) STROKE EXTRACTING DEVICE OF LINEAR PATTERN 

(57)Abstract: 

PURPOSE: To decrease the storage capacity and to 
ensure the high-speed processing with high efficiency by 
converting the black run information within a scanning 
line into the coordinate data and storing a scan list 
consisting of the coordinate value of start and finish 
point of the black run to extract the stroke. 
CONSTITUTION: The binary coded data given from a 
reading part 1 are successively supplied to a scan list 
producing part 2 and converted into coordinate value 
data on start and finish points for each black run. The 
coordinate data, types of black runs and the number of 
black runs on a scanning line are always registered to a 
scan list memory part 3 for the two scanning lines in 
order of the latest data. A pattern processing part 4 
checks the connecting relation of black runs between 
upper and lower scanning lines based on a scan list and 
decide the pattern to which the corresponding black run 
belongs. Then a corresponding pattern processing part 5 
is called out. The part 5 calls out plural list processing 

parts 6 and updates successively a stroke memory part 7a, a node list memory part 7b and a 
run list memory part 7c with the latest data in response to the processing result and stores the 
connecting relations between strokes in memory parts 7aW7c. Then the result of extraction is 
delivered. 
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